新罗西斯克 (Novorossiysk)
新罗西斯克在1838年为黑海舰队而建立. 从1918年8月26日至1920年3月27日,它是安东·伊万诺维奇·邓尼金的白军的主要中心.
1942年,新罗西斯克被德国国防军占领,但一小队苏联水兵在该城的一部分死守了225天,直至苏联红军在1943年9月16日重新占领该城. 这队水兵一直保持著对该城海湾的控制权,防止德军从港口运送补给. 为此,新罗西斯克在1973年被命名为英雄城市.
2003年,普京總統簽署了一項命令,將在新羅西斯克為黑海艦隊建造新基地. 俄國準備撥款123億盧布(約4.8億美元),在2007年到2012間建造新的基地. 基地的其他設備及基礎建設工程,包括沿岸部隊、航空及後勤單位,將在2012年之後繼續進行.